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(54) Abstract Title 

Data transfer via a cache under control of an independent message network 

(57) A system interface includes a plurality of first directors 180, a plurality of second directors 200, a data 
transfer section 240 and a message network 260. The data transfer section includes a cache memory 220 which 
is coupled to the directors 180, 200. The messaging network 260 operates independently of the data transfer 
section and is also coupled to the first and second directors 180, 200. Data transfer between the first directors 
and the second directors is controlled in response to messages passing between the first directors and the 
second directors through the messaging network 260 and the data passes through the cache memory 220 in 
the data transfer section. Each first director includes a data pipe 316 between the input and the cache, and a 
common bus interconnecting the data pipe and a controller 314 which controls message and data transfer. 

The first and second directors may be coupled respectively to computer/server 120 and a bank of disc 
drives 140. 
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At least one drawing originally filed was informal and the print reproduced here Is taken from a later filed formal copy. 
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DATA STORAGE SYSTEM 

BACKGROUND OF THE INVENTION 

This invention relates generally to data storage systems, and more particularly to 
5 data storage systems having redundancy arrangements to protect against total system failure in 
the event of a failure in a component or subassembly of the storage system. 

As is known in the art, large host computers and servers (collectively referred to 
herein as "host computer/servers") require large capacity data storage systems. These large 
computer/servers generally includes data processors, which perform many operations on data 
3 0 introduced to the host computer/server through peripherals including the data storage system. 
The results of these operations are output to peripherals, including the storage system. 

One type of data storage system is a magnetic disk storage system. Here a bank of disk 
drives and the host computer/server are couped together through an interface. The interface 
includes "front end" or host computer/server controllers (or directors) and "back-end" or disk 
1 5 controllers (or directors). The interface operates the controllers (or directors) in such a way 
that they are transparent to the host computer/server. That is, data is stored in, and retrieved 
from, the bank of disk drives in such a way the host computer/server merely thinks it is 
operating with its own local disk drive. One such system is described in U.S. Patent 5,206,939 
entitled "System and Method for Disk Mapping and Data Retrieval 11 , inventors Moshe Yanai, 
20 Natan Vishlitzky, Bruno Alterescu and Daniel Castel, issued April 27, 1993, and assigned to 
the same assignee as the present invention. 

As described in such U.S. Patent, the interface may also include, in addition the host 
computer/server controllers (or directors) and disk controllers (or directors), addressable cache 
memories. The cache memory is a semiconductor memory and is provided to rapidly store 
25 data from the host computer/server before storage in the disk drives, and, on the other hand, 
store data from the disk drives prior to being sent to the host computer/server. The cache 
memory being a semiconductor memory, as distinguished from a magnetic memory as in the 
case of the disk drives, is much faster than the disk drives in reading and writing data. 



The host computer/server controllers, disk controllers and cache memory are 
interconnected through a backplane printed circuit board. More particularly, disk controllers 
are mounted on disk controller printed circuit boards. The host computer/server controllers 
are mounted on host computer/server controller printed circuit boards. And, cache memories ' 
are mounted on cache memory printed circuit boards. The disk directors, host computer/server 
directors, and cache memory printed circuit boards plug into the backplane printed circuit 
board. In order to provide data integrity in case of a failure in a director, the backplane printed 
circuit board has a pair of buses. One set the disk directors is connected to one bus and 
another set of the disk directors is connected to the other bus. Likewise, one set the host 
computer/server directors is connected to one bus and another set of the host computer/server 
directors is directors connected to the other bus. The cache memories are connected to both 
buses. Each one of the buses provides data, address and control information. 

The arrangement is shown schematically in FIG.l . Thus, the use of two buses Bl , B2 
provides a degree of redundancy to protect against a total system failure in the event that the 
controllers or disk drives connected to one bus, fail. Further, the use of two buses increases 
the data transfer bandwith of the system compared to a system having a single bus. Thus, in 
operation, when the host computer/server 12 wishes to store data, the host computer 12 issues 
a write request to one of the front-end directors 14 (i.e., host computer/server directors) to 
perform a write command. One of the front-end directors 14 replies to the request and asks the 
host computer 12 for the data. After the request has passed to the requesting one of the front- 
end directors 14, the director 14 determines the size of the data and reserves space in the cache 
memory 1 8 to store the request. The front-end director 14 then produces control signals on 
one of the address memory busses B 1, B2 connected to such front-end director 14 to enable 
the transfer to the cache memory 18. The host computer/server 12 then transfers the data to 
the front-end director 14. The front-end director 14 then advises the host computer/server 12 
that the transfer is complete. The front-end director 14 looks up in a Table, not shown, stored 
in the cache memory 18 to determine which one of the back-end directors 20 (i.e., disk 
directors) is to handle this request. The Table maps the host computer/server 12 addresses into 
an address in the bank 14 of disk drives. The front-end director 14 then puts a notification in a 
"mail box" (not shown and stored in a cache memory 18) for the back-end director 20, which 
is to handle the request, the amount of the data and the disk address for the data. Other back- 



end directors 20 poll the cache memory 18 when they are idle to check their "mail boxes". If 
the polled "mail box" indicates a transfer is to be made, the back-end director 20 processes the 
request, addresses the disk drive in the bank 22, reads the data from the cache memory 18 and 
writes it into the addresses of a disk drive in the bank 22. 
5 When data is to be read from a disk drive in bank 22 to the host computer/server 12 the 

system operates in a reciprocal manner. More particularly, during a read operation, a read 
request is instituted by the host computer/server 12 for data at specified memory locations (i.e., 
a requested data block). One of the front-end directors 14 receives the read request and 
examines the cache memory 18 to determine whether the requested data block is stored in the 

10 cache memory 18. If the requested data block is in the cache memory 18, the requested data 
block is read from the cache memory 1 8 and is sent to the host computer/server 12. if the 
front-end director 14 determines that the requested data block is not in the cache memory 18 
(i.e., a so called "cache-miss") and the director 14 writes a note in the cache memory 18 (i.e., 
the "mail-box") that it needs to receive the requested data block. The back-end directors 20 

1 5 poll the cache memory 18 to determine whether there is an action to be taken (i.e., a read 

operation of the requested block of data). The one of the back-end directors 20 which poll the 
cache memory 18 mail box and detects a read operation reads the requested data block and 
initiates storage of such requested data block stored in the cache memory 18. When the 
storage is completely written into the cache memory 1 8, a read complete indication is placed 
20 in the "mail-box" in the cache memory 18. It is to be noted that the front-end directors 14 are 
polling the cache memory 1 8 for read complete indications. When one of the polling front-end 
directors 14 detects a read complete indication, such front-end director 14 completes the 
transfer of the requested data which is now stored in the cache memory 18 to the host 
computer/server 12. 

25 The use of mailboxes and polling requires time to transfer data between the host 

computer/server 12 and the bank 22 of disk drives thus reducing the operating bandwidth of 
the interface. 
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SUMMARY OF THE INVENTION 
In accordance with the present invention in a first aspect, a system interface is provided. Such 
interface includes a plurality of first directors, a plurality of second directors, a data transfer 
section and a message network. The data transfer section includes a cache memory. The 
cache memory is coupled to the plurality of first and second directors. The messaging network 
operates independently of the data transfer section and such network is coupled to the plurality 
of first directors and the plurality of second directors. The first and second directors control 
data transfer between the first directors and the second directors in response to messages 
passing between the first directors and the second directors through the messaging network to 
facilitate data transfer between first directors and the second directors. The data passes 
through the cache memory in the data transfer section. 

With such an arrangement, the cache memory in the data transfer section is not 
burdened with the task of transferring the director messaging but rather a messaging network 
is provided, operative independent of the data transfer section, lor such messaging thereby 
increasing the operating bandwidth of the system interlace. 

In one preferred embodiment of the invention, the system interface each one of the first 
directors includes a data pipe coupled between an input of such one of the first directors and 
the cache memory and a controller for Transferring the messages between the message network 
and such one of the first directors 

In one preferred embodiment each one of the second directors includes a data pipe 
coupled between an input of such one of the second directors and the cache memory and a 
controller for transferring the messages between the message network and such one of the 
second directors. 

In one preferred embodiment the directors includes: a data pipe coupled between an 
input of such one of the first directors and the cache memory; a microprocessor; and a 
controller coupled to the microprocessor and the data pipe for controlling the transfer of the 
messages between the message network and such one of the first directors and for controlling 
the data between the input of such one of the first directors and the cache memory. 

In accordance with another aspect of the invention, a data storage system is provided 
for transferring data between a host computer/server and a bank of disk drives through a 
system interface. The system interface includes a plurality of first directors coupled to host 



computer/server, a plurality of second directors coupled to the bank of disk drives, a data 
transfer section, and a message network. The data transfer section includes a cache memory- 
The cache memory is coupled to the plurality of first and second directors. The message 
network is operative independently of the data transfer section and such network is coupled to 
5 the plurality of first directors and the plurality of second directors. The first and second 
directors control data transfer between the host computer and the bank of disk drives in 
response to messages passing between the first directors and the second directors through the 
messaging network to facilitate the data transfer between host computer/server and the bank of 
disk drives with such data passing through the cache memory in the data transfer section. In 
1 0 accordance with yet another aspect of the invention, a method is provided for operating a data 
storage system adapted to transfer data between a host computer/server and a bank of disk 
drives. The method includes transferring messages through a messaging network with the data 
being transferred between the host computer/server and the bank of disk drives through a 
cache memory, such message network being independent of the cache memory. In accordance 

1 5 with another preferred embodiment, a method is provided for operating a data storage system 
adapted to transfer data between a host computer/server and a bank of disk drives through a 
system interface. The interface includes a plurality of first directors coupled to host 
computer/server, a plurality of second directors coupled to the bank of disk drives; and a data 
transfer section having a cache memory, such cache memory being coupled to the plurality of 

20 first and second directors. The method comprises transferring the data between the host 

computer/server and the bank of disk drives under control of the first and second directors in 
response to messages passing between the first directors and the second directors through a 
messaging network to facilitate the data transfer between host computer/server and the bank of 
disk drives with such data passing through the cache memory in the data transfer section, such 

25 message network being independent of the cache memory. 

BRIEF DESCRIPTION OF THE DRAWINGS 
These and other features of the invention will become more readily apparent from the 
following detailed description when read together with the accompanying drawings, in which: 
FIG. 1 is a block diagram of a data storage system according to the PRIOR ART; 

30 FIG.2 is a block diagram of a data storage system according to the invention; 

FIG.2A shows the fields of a descriptor used in the system interface of the data storage 
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system of FIG,2; 

FIG.2B shows the filed used in a MAC packet used in the system interface of the data 
storage system of FIG.2; 

FIG3 is a sketch of an electrical cabinet storing a system interface used in the data 
5 storage system of FIG.2; 

FIG.4 is a diagramatical, isometric sketch showing printed circuit boards providing the 
system interface of the data storage system of FIG.2; 

FIG.5 is a block diagram of the system interface used in the data storage system of 

FIG.2; 

I" FIG. 6 is a block diagram showing the connections between front-end and back-end 

directors to one of a pair of message network boards used in the system interface of the data 

storage system of FIG.2; 

FIG. 7 is a block diagram of an exemplary one of the director boards used in the system 

interface of he data storage system of FIG.2; 
15 FIG8 is a block diagram of the system interface used in the data storage system of 

FIG.2, 

FIG.8A is a diagram of an exemplary global cache memory board used in the system 
interlace of FIG. 8; 

FIG.8B is a diagram showing a pair of director boards coupled between a pair of host 
20 processors and global cache memory boards used in the system interface of FIG.8; 

FIG.8C is a block diagram of an exemplary crossbar switch used in the font-end and 
rear-end directors of the system interface of FIG 8; 

FIG. 9 is a block diagram of a transmit Direct Memory Access (DMA) used in the 
system interface of the FIG.8; 
25 FIG. 1 0 is a block diagram of a receive DMA used in the system interface of FIG.8; 

FIG. 11 shows the relationship between FIGS. 1 1A and 11B, such FIGS.l 1A and 1 IB 
together showing a process flow diagram of the send operation of a message network used in 
the system interface of FIG.8; 

FIGS.l 1C-1 IE are examples of digital words used by the message network in the 
30 system interface of FIG.8; 

FIG. 1 IF shows bits in a mask used in such message network, 
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FIG- 1 1G shows the result of the mask of FIG. 1 IF applied to the digital word shown in 
FIG. HE; 

FIG. 12 shows the relationship between FIGS. 12A and 1 2B, such FIGS. 12A and 12B 
Showing a process flow diagram of the receive operation of a message network used in the 
system interface of FIG. 8; 

FIG.13 shows the relationship between FIGS.llAand 11B, suchFIGS.HAand 11B 
together showing a process flow diagram of the acknowledgement operation of a message 
network used in the system interface of FIG.8, 

FIGS.14A and 14B show process flow diagrams of the transmit DMA operation of the 
transmit DMA of FIG.9; and 

FIGS. ISA and 15B show process flow diagrams of the receive DMA operation of the 
receive DMA of FIG. 1 0. 

DETAILED DESCRIPTION 

Referring now to FIG.2, a data storage system 100 is shown for transferring data 
between a host computer/server 120 and a bank of disk drives 140 through a system interface 
160. The system interface 160 includes: a plurality of, here 32 front-end directors 180 r 180 32 
coupled to the host computer/server 120 viaports-123 32 ; a plurality of back-end directors 200 r 
200 32 coupled to the bank of disk drives 140 via ports 12333-12364; a data transfer section 240, 
having a global cache memory 220, coupled to the plurality of front-end directors 180j-180j 6 
and the back-end directors 200j-200 l6 , and a messaging network 260, operative independently 
of the data transfer section 240, coupled to the plurality of front-end directors 180 r 180 32 and 
the plurality of back-end directors 200 r 200 32 , as shown. The front-end and back-end directors 
180 r 180 32 , 200 r 200 32 are functionally similar and include a microprocessor ftiP) 299 (i.e., a 
central processing unit (CPU) and RAM), a message engine/CPU controller 3 14 and a data 
pipe 3 16 to be described in detail in connection with FIGS.5, 6 and 7. Suffice it to say here, 
however, that the front-end and back-end directors 180,-180 32 , 200,-200 32 control data transfer 
between the host computer/server 120 and the bank of disk drives 140 in response to messages 
passing between the directors 180 r 180 32 , 200 r 200 32 through the messaging network 260. The 
messages facilitate the data transfer between host computer/server 120 and the bank of disk 
drives 140 with such data passing through the global cache memory 220 via the data transfer 
section 240. More particularly, in the case of the front-end directors 180 r 180 32 , the data 



passes between the host computer to the global cache memory 220 through the data pipe 3 ] 6 
in the front-end directors 1 80,- 1 80. M and the messages pass through the message engine/CPU 
controller 314 in such front-end directors 180,-180 52 . In the case of the back-end directors 
200,-200 32 the data passes between the back-end directors 200 r 200 32 and the bank of disk 
drives 140 and the global cache memory 220 through the data pipe 3 16 in the back-end 
directors 200 r 200 32 and again the messages pass through the message engine/CPU controller 
314 in such back-end director 200,-200^. 

With such an arrangement, the cache memory 220 in the data transfer section 240 is 
not burdened with the task of transferring the director messaging. Rather the messaging 
network 260 operates independent of the data transfer section 240 thereby increasing the 
operating bandwidth of the system interface 160. 

In operation, and considering first a read request by the host computer/server 120 (i.e.. 
the host computer/server 120 requests data from the bank of disk drives 140), the request is 
passed from one of a plurality of here 32, host computer processors 12 1 ,-I2I., 2 in the host 
computer 120 to one or more of the pair of the font-end directors 180,- 1 80^ connected to such 
host computer processor 1 2 1 ,- 1 2 J , 3 . (ll is noted that in the host computer I 20, each one of the 
host computer processors 121,- 121.,, is coupled to here a pair (but not limited to a pair) of the 
front-end directors I80,-1X0 32 , to provide redundancy in the event of a failure in one of the 
front end-directors 18 I ,-18 1 32 coupled thereto. Likewise, the bank of disk drives 140 has a 
plurality of, here 32, disk drives 141,-141,.,, each disk drive 141,-141^ being coupled to here a 
pair (but not limited to a pair) of the back-end directors 200,-200,, to provide redundancy in 
the event of failure in one of the back-end directors 200,-220,, coupled thereto). Each front- 
end director I80,-I80 12 includes a microprocessor (u.P) 299 (i.e., a central processing unit 
(CPU) and RAM) and will be described in detail in connection with FIGS. 5 and 7. Suffice it 
to say here, however, that the microprocessor 299 makes a request for the data from the global 
cache memory 220. The global cache memory 220 has a resident cache management table, not 
shown bveiy director 180,- 180 :Vi , 200,-200,, has access to the resident cache management 
table and every time a front-end director I80,-180 32 requests a data transfer the front-end 
director 180,-1 80, 2 must query the global cache memory 220 to determine whether the 
requested data is in the global cache memory 220. If the requested data is in the global cache 
memory 220 (i.e.; a read "hit"), the front-end director 1 80,-1 80, 2 , more particularly the 
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microprocessor 299 therein, mediates a DMA (Direct Memory Access) operation for the 
global cache memory 220 and the requested data is transferred to the requesting host computer 
processor I21,-121 32 . 

If, on the other hand, the front-end director 1 80 r l 80 32 receiving the data request 
5 determines that the requested data is not in the global cache memory 220 (i.e., a "miss") as a 
result of a query of the cache management table in the global cache memory 220, such front- 
end director I80 r l80 32 concludes that the requested data is in the bank of disk drives 140. 
Thus the front-end director 1 80,- 1 80 >v > that received the request for the data must make a 
request for the data from one of the back-end directors 200,-200 32 in order for such back-end 

1 0 director 200,-200 32 to request the data from the bank of disk drives 140. The mapping of 

which back-end directors 200,-200 32 control which disk drives 141 r 14l 32 in the bank of disk 
drives 140 is determined during a power-up initialization phase. The map is stored in the 
global cache memory 220. Thus, when the front-end director 1 80,-1 80 32 makes a request for 
data from the global cache memory 220 and determines that the requested data is not in the 

15 global cache memory 220 (i.e., a "miss"), the front-end director 180,-180 32 is also advised by 
the map in the global cache memory 220 of the back-end director 200,-200 32 responsible for 
the requested data in the bank of disk drives 140. The requesting front-end director 1 80 r 
1 80 32 then must make a request for the data in the bank of disk drives 1 40 from the map 
designated back-end director 200,-200 32 . This request between the front-end director 1 80,- 

20 1 80 32 and the appropriate one of the back-end directors 200,-200 32 (as determined by the map 

stored in the global cache memory 200) is by a message which passes from the front-end 
director 180,-180 32 through the message network 260 to the appropriate back-end director 
200,-200 32 . It is noted then that the message does not pass through the global cache memory 
220 (i.e., does not pass through the data transfer section 240) but rather passes through the 

25 separate, independent message network 260. Thus, communication between the directors 

1 80,- 1 80 32> 200,-200 32 is through the message network 260 and not through the global cache 
memory 220. Consequently, valuable bandwidth for the global cache memory 220 is not used 
for messaging among the directors 1 80,- 1 80 J2 , 200,-200 32 . 

Thus, on a global cache memory 220 "read miss", the front-end director 1 80,-1 80 32 

30 sends a message to the appropriate one of the back-end directors 200 r 200 32 through the 

message network 260 to instruct such back-end director 200,-200 32 to transfer the requested 
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data from the bank of disk drives 140 to the global cache memory 220. When accomplished, 
the back-end director 200 r 200 32 advises the requesting front-end director 180,-1 80 32 that the 
transfer is accomplished by a message, which passes from the back-end director 200,-200 32 to 
the front-end director 1 80 r l 80 32 through the message network 260. In response to the 
acknowledgement signal, the front-end director 180,-180 32 is thereby advised that such front- 
end director 1 80,- 1 80 32 can transfer the data from the global cache memory 220 to the 
requesting host computer processor 121,-121 32 as described above when there is a cache "read 
hit". 

It should be noted that there might be one or more back-end directors 200,-200 32 
responsible for the requested data. Thus, if only one back-end director 20C,-200 32 is 
responsible for the requested data, the requesting front-end director 1 80,-1 80 32 sends a uni-cast 
message via the message network 260 to only that specific one of the back-end directors 200 r 
200 32 . On the other hand, if more than one of the back-end directors 200 r 200 32 is responsible 
for the requested data, a multi-cast message (here implemented as a series of uni-cast 
messages) is sent by the requesting one of the front-end directors 180 r 3 8 0 32 to all of the back- 
end directors 200,-200 32 having responsibility for the requested data. In any event, with both a 
uni-cast or multi-cast message, such message is passed through the message network 260 and 
not through the data transfer section 240 (i.e., not through the global cache memory 220). 

Likewise, it should be noted that while one of the host computer processors 121,-121 32 
might request data, the acknowledgement signal may be sent to the requesting host computer 
processor 121, or one or more other host computer processors 121 r 121 32 via a multi-cast (i.e., 
sequence of uni-cast) messages through the message network 260 to complete the data read 
operation. 

Considering a write operation, the host computer 120 wishes to write data into storage 
(i.e., into the bank of disk drives 140). One of the front-end directors 180 r 180 32 receives the 
data from the host computer 120 and writes it into the global cache memory 220. The front- 
end director 180,-180 32 then requests the transfer of such data after some period of time when 
the back-end director 200 r 200 32 determines that the data can be removed from such cache 
memory 220 and stored in the bank of disk drives 140. Before the transfer to the bank of disk 
drives 140, the data in the cache memory 220 is tagged with a bit as "fresh data" (i.e., data 
which has not been transferred to the bank of disk drives 140, that is data which is "write 
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pending"). Thus, if there are multiple write requests for the same memory location in the 
global cache memory 220 (e.g., a particular bank account) before being transferred to the bank 
of disk drives 140, the data is overwritten in the cache memory 220 with the most recent data. 
Each time data is transferred to the global cache memory 220, the front-end director 1 80,-1 80 32 
controlling the transfer also informs the host computer 120 that the transfer is complete to 
thereby free-up the host computer 120 for other data transfers. 

When it is time to transfer the data in the global cache memory 220 to the bank of disk 
drives 140, as determined by the back-end director 200,-200 32 , the back-end director 200 r 
200 32 transfers the data from the global cache memory 220 to the bank of disk drives 1 40 and 
resets the tag associated with data in the global cache memory 220 (i.e., un-tags the data) to 
indicate that the data in the global cache memory 220 has been transferred to the bank of disk 
drives 140. It is noted that the un-tagged data in the global cache memory 220 remains there 
until overwritten with new data. 

Referring now to FIGS. 3 and 4, the system interface 160 is shown to include an 
electrical cabinet 300 having stored there: a plurality of: here eight front-end director boards 
]90 r 190 K , each one having here four of the front-end directors 180 r 180 32 ; a plurality of, here 
eight back-end director boards 210 r 21 0 8> each one having here four of the back-end directors 
200 r 200 32 ; and a plurality of, here eight, memory boards 220' which together make up the 
global cache memory 220. These boards plug into the front side of a backplane 302. (It is 
noted that the backplane 302 is a n mid-plane M printed circuit board). Plugged into the backside 
of the backplane 302 are message network boards 304,, 3 04 2 . The backside of the backplane 
302 has plugged into it adapter boards, not shown in FIGS. 2-4, which couple the boards 
plugged into the back-side of the backplane 302 with the computer 120 and the bank of disk 
drives 140 as shown in FIG. 2. That is, referring again briefly to FIG. 2, an I/O adapter, not 
shown, is coupled between each one of the front-end directors 180 r 180 32 and the host 
computer 120 and an I/O adapter, not shown, is coupled between each one of the back-end 
directors 200,-200 32 and the bank of disk drives 140. 

Referring now to FIG. 5, the system interface 160 is shown to include the director 
boards 190 r 190 K , 210,-210 x and the global cache memory 220, plugged into the backplane 
302 and the disk drives 141 r 141 32 in the bank of disk drives along with the host computer 120 
also plugged into the backplane 302 via I/O adapter boards, not shown. The message network 
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260 (FIG. 2) includes the message network boards 304, and 3 04 2 . Each one of the message 
network boards 304, and 304 2 is identical in construction. A pair of message network boards 
304j and 304 2 is used for redundancy and for message load balancing. Thus, each message 
network board 304,, 304 2 , includes a controller 306, (i.e., an initialization and diagnostic 
processor comprising a CPU, system controller interface and memory, as shown in FIG. 6 for 
one of the message network boards 304 l5 304 2 here board 304,) and a crossbar switch section 
308 (e.g., a switching fabric made up of here four switches 308,-308 4 ). 

Referring again to Fig. 5, each one of the director boards 1 90,-2 10 8 includes, as noted 
above four of the directors 1 80,-1 80 32 , 200,-200 32 (FIG. 2). It is noted that the director boards 
i 90,-1 90 8 having four front-end directors per board, 3 80,-1 80 32 are referred to as front-end 
directors, and the director boards 210,-21 0„ having four back-end directors per board, 200 r 
200 32 are referred to as back-end directors. Each one of the directors 1 80,-1 80 32 , 200 r 200 32 
includes a CPU 3 1 0, a RAM 312 (which make up the microprocessor 299 referred to above), 
the message engine/CPU controller 3 34, and the data pipe 316. 

Each one of the director boards 1 90,-2 1 0 8 includes a crossbar switch 318. The 
crossbar switch 3 1 8 has four input/output ports 3 1 9, each one being coupled to the data pipe 
3 1 6 of a corresponding one of the four directors 1 80,-1 80 32 , 200 r 200 32 on the director board 
190,-2 1 0 K . The crossbar switch 3 18 has eight output/input ports collectively identified in 
FIG. 5 by numerical designation 321 (which plug into the backplane 302. The crossbar switch 
318 on the front-end director boards 191 91 8 is used for coupling the data pipe 3 1 6 of a 
selected one of the four front-end directors 1 80,-1 80 32 on the front-end director board 1 90,- 
1 90 8 to the global cache memory 220 via the backplane 302 and I/O adapter, not shown The 
crossbar switch 318 on the back-end director boards 2 10,-21 0 X is used for coupling the data 
pipe 3 1 6 of a selected one of the four back-end directors 200 r 200 32 on the back-end director 
board 2 10,-21 0„ to the global cache memory 220 via the backplane 302 and I/O adapter, not 
shown. Thus, referring to FIG. 2, the data pipe 3 1 6 in the front-end directors 1 80,-1 80 32 
couples data between the host computer 120 and the global cache memory 220 while the data 
pipe 3 1 6 in the back-end directors 200 r 200 32 couples data between the bank of disk drives 140 
and the global cache memory 220. It is noted that there are separate point-to-point data paths 
p i-P<>4 (FIG. 2) between each one of the directors 1 80,-1 80 32 , 200 r 200 32 and the global cache 
memory 220. It is also noted that the backplane 302 is a passive backplane because it is made 
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up of only etched conductors on one or more layers of a printed circuit board. That is, the 
backplane 302 does not have any active components. 

Referring again to FIG. 5, each one of the director boards 190 r 210 8 includes a 
crossbar switch 320. Each crossbar switch 320 has four input/output ports 323, each one of 
the four input/output ports 323 being coupled to the message engine/CPU controller 3 14 of a 
corresponding one of the four directors 1 80,-1 80 32 , 200 r 200 32 on the director board 190,- 
21 0 8 . Each crossbar switch 320 has a pair of output/input ports 3 25,, 325 2 , which plug into the 
backplane 302. Each port 325 r 325 2 is coupled to a corresponding one of the message network 
boards 304,, 304 2 , respectively, through the backplane 302. The crossbar switch 320 on the 
front-end director boards I90 r 190 x is used to couple the messages between the message 
engine/CPU controller 3 34 of a selected one of the four front-end directors 180 r 180 32 on the 
front-end director boards 190 r 19O 8 and the message network 260, FIG. 2. Likewise, the back- 
end director boards 210^2108 are used to couple the messages produced by a selected one of 
the four back-end directors 200 r 200 32 on the back-end director board 21 0,-21 0 8 between the 
message engine/CPU controller 314 of a selected one of such four back-end directors and the 
message network 260 (FIG. 2). Thus, referring also to FIG. 2, instead of having a separate 
dedicated message path between each one of the directors 180,-18032, 200,-200 32 and the 
message network 260 (which would require M individual connections to the backplane 302 for 
each of the directors, where M is an integer), here only M/4 individual connections are 
required). Thus, the total number of connections between the directors 180 r 180 32 , 200 r 200 32 
and the backplane 302 is reduced to l/4th. Thus it should be noted from FIGS 2 and 5 that the 
message network 260 (FIG. 2) includes the crossbar switch 320 and the message network 
boards 304^ 3 04 2 . 

Each message is a 64-byte descriptor, shown in FIG.2A) which is created by the CPU 
3 1 0 (FIG. 5) under software control and is stored in a send queue in RAM 3 12. When the 
message is to be read from the send queue in RAM 312 and transmitted through the message 
network 260 (FIG. 2) to one or more other directors via a DMA operation to be described, it is 
packetized in the packetizer portion of packetizer/de-packetizer 428 (FIG. 7) into a MAC type 
packet, shown in FIG. 2B, here using the NGIO protocol specification. 

There are three types of packets: a message packet section; an acknowledgement 
packet; and a message network fabric management packet, the latter being used to establish the 
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message network routing during initialization (i.e., during power-up). Each one of the MAC 
packets has: an 8-byte header which includes source (i.e., transmitting director) and destination 
(i.e., receiving director) address; a payload; and terminates with a 4-byte Cyclic Redundancy 
Check (CRC), as shown in FIG. 2B. The acknowledgement packet (ie. signal) has a 4-byte 
acknowledgement payload section. The message packet has a 32-byte payload section. The 
Fabric Management Packet (FMP) has a 256-byte payload section. The MAC packet is sent to 
the crossbar switch 320. The destination portion of the packet is used to indicate the 
destination for the message and is decoded by the switch 320 to determine which port the 
message is to be routed. The decoding process uses a decoder table 327 in the switch 3 1 8, 
such table being initialized by controller during power-up by the initialization and diagnostic 
processor (controller) 306 (FIG. 5). The table 327 (FIG. 7) provides the relationship between 
the destination address portion of the MAC packet, which identifies the routing for the 
message and the one of the four directors 1 80,-1 80 32 , 200 r 200 32 on the director board 1 90,- 
190 K> 210,-210 8 or to one of the message network boards 304 b 304 2 to which the message is to 
be directed. 

More particularly, and referring to FIG. 5, a pair of output/input ports 325,, 325- is 
provided for each one of the crossbar switches 320, each one being coupled to a corresponding 
one of the pair of message network boards 304,, 304 2 . Thus, each one of the message network 
boards 304,, 304 2 has sixteen input/output ports 322,-3 22 16 , each one being coupled to a 
corresponding one of the output/input ports 325,, 325 2 , respectively, of a corresponding one of 
the director boards 190 r 190 8 , 210,-210* through the backplane 302, as shown. Thus, 
considering exemplary message network board 304,, FIG. 6, each switch 308,-308 4 also 
includes three coupling pons 324,-324 3 . The coupling ports 324 r 324 3 are used to interconnect 
the switches 322,-322 4 , as shown in FIG. 6. Thus, considering message network board 304j, 
input/output ports 322,-322 8 are coupled to output/input ports 325, of front-end director boards 
1 90,-1 90 8 and input/output ports 322 9 -322, 6 are coupled to output/input ports 325, of back-end 
director boards 210,-210 8 as shown. Likewise, considering message network board 304 2 , 
input/output ports 322,-322 8 thereof are coupled, via the backplane 302, to output/input ports 
325 2 of front-end director boards 190 r 190 8 and input/output ports 322 9 -3 22, 6 are coupled, via 
the backplane 302, to output/input ports 325 2 of back-end director boards 210 r 210 8 . 

As noted above, each one of the message network boards 304 b 304 2 includes a 
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processor 306 (FIG.5) and a crossbar switch section 308 having four switches 308 r 3 08 4> as 
shown in FIGS. 5 and 6. The switches 308 r 308 4 are interconnected as shown so that 
messages can pass between any pair of the input/output ports 322 r 322 16 . Thus, it follow that a 
message from any one of the front-end directors 1 80,-1 80 32 can be coupled to another one of 
the front-end directors 180 r 180 32 and/or to any one of the back-end directors 200 r 200 32 . 
Likewise, a message from any one of the back-end directors 180 r 180 32 can be coupled to 
another one of the back-end directors 180,-180 32 and/or to any one of the front-end directors 
200,-200 32 . 

As noted above, each MAC packet (FIG.2B) includes in an address destination portion 
and a data pay lead portion. The MAC header is used to indicate the destination for the MAC 
packet and such MAC header is decoded by the switch to determine which port the MAC 
packet is to be routed. The decoding process uses a table in the switch 308 r 3 08 4 , such table 
being initialized by processor 306 during power-up. The table provides the relationship 
between the MAC header, which identifies the destination for the MAC packet and the route to 
be taken through the message network. Thus, after initialization, the switches 320 and the 
switches 308 r 308 4 in switch section 308 provides packet routing which enables each one of 
the directors 1 80 r 1 80 32 , 200 r 200 32 to transmit a message between itself and any other one of 
the directors, regardless of whether such other director is on the same director board 1 90,-1 90 8 , 
210 r 210 8 or on a different director board. .Further, the MAC packet has an additional bit B in 
the header thereof, as shown in FIG. 2B , which enables the message to pass through message 
network board 304, or through message network board 304 2 . During normal operation, this 
additional bit B is toggled between a logic 1 and a logic 0 so that one message passes through 
one of the redundant message network boards 304,. 304 2 and the next message to pass through 
the other one of the message network boards 304,, 304 2 to balance the load requirement on the 
system. However, in the event of a failure in one of the message network boards 304,, 304 2 , 
the non-failed one of the boards 304,, 304 2 is used exclusively until the failed message 
network board is replaced. 

Referring now to FIG. 7, an exemplary one of the director boards 190,-190 8 , 210,-210 8 , 
here director board 190, is shown to include directors 180,, 180 3 , 180 5 and 180 7 . An 
exemplary one of the directors 180 r 180 4 , here director 180, is shown in detail to include the 
data pipe 3 16, the message engine/CPU controller 3 14, the RAM 3 12 and the CPU 3 10 all 
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coupled to the CPU interface bus 317, as shown. The exemplary director 180! also includes: a 
local cache memory 3 1 9 (which is coupled to the CPU 3 1 0); the crossbar switch 318; and, the 
crossbar switch 320, described briefly above in connection with FIGS. 5 and 6. The data pipe 
3 1 6 includes a protocol translator 400, a quad port RAM 402 and a quad port RAM controller 
404 arranged as shown. Briefly, the protocol translator 400 converts between the protocol of 
the host computer 120, in the case of a front-end director 1 80,-1 80 32> (and between the 
protocol used by the disk drives in bank 140 in the case of a back-end director 200,-200 32 ) and 
the protocol between the directors 1 80,-1 80 3 , 200 1 -2OO 32 and the global memory 220 (FIG. 2). 
More particularly, the protocol used the host computer 120 may, for example, be fibre channel, 
SCSI, ESCON or FICOK for example, as determined by the manufacture of the host computer 
1 20 while the protocol used internal to the system interface 160 (FIG. 2) may be selected by 
the manufacturer of the interface 160. The quad port RAM 402 is a FIFO controlled by 
controller 404 because the rate data coming into the RAM 402 may be different from the rate 
data leaving the RAM 402. The RAM 402 has four ports, each adapted to handle an 1 8 bit 
digital word. Here, the protocol translator 400 produces 36 bit digital words for the system 
interface 160 (FIG. 2) protocol, one 18 bit portion of the word is coupled to one of a pair of the 
pons of "the quad port RAM 402 and the other 18 bit portion of the word is coupled to the other 
one of the pair of the ports of the quad port RAM 402. The quad port RAM has a pair of ports 
402A ; 402B, each one of the ports 402A, 402B being adapted to handle an 1 8 bit digital word. 
Each one of the ports 402A, 402B is independently controllable and has independent, but 
arbitrated, access to the memory array within the RAM 402. Data is transferred between the 
ports 402A, 402B and the cache memory 220 (FIG. 2) through the crossbar switch 3 1 8, as 
shown. 

The crossbar switch 3 1 8 includes a pair of switches 406A, 406B. Each one of the 
switches 406A, 406B includes four input/output director-side ports D r D 4 (collectively referred 
to above in connection with FIG. 5 as port 3 1 9) and four input/output memory-side ports M r 
M 4> M 5 -M 8 , respectively, as indicated. The input/output memory-side ports M,-M 4 , M 5 -M 8 
were collectively referred to above in connection with FIG. 5 as port 3 1 7). The director-side 
ports D r D 4 of switch 406A are connected to the 402A ports of the quad port RAMs 402 in 
each one of the directors 180^ 180 3 , 180 5 , and 180 7> as indicated. Likewise, director-side ports 
of switch 406B are connected to the 402B ports of the quad port RAMs 402 in each one the 
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directors 180 l9 180 3 , 180 5> and 180 7 as indicated. The ports D r D 4 are selectively coupled to 
the ports M r M 4 in accordance with control words provided to the switch 406A by the 
controllers in directors 180j, 180 3 , 180 5> 180 7 on busses R A i-Ra4, respectively, and the ports 
D r D 4 are coupled to ports M 5 -M 8 in accordance with the control words provided to switch 
406B by the controllers in directors 180^ 180 3 , 180 5 , 180 7 on busses R B i-Rb4> as indicated. The 
signals on buses R A ,-R A4 are request signals. Thus, port 402A of any one of the directors 
1 80 1? 1 80 3 , 1 80 5 , 1 80 7 may be coupled to any one of the ports M,-M 4 of switch 406A, 
selectively in accordance with the request signals on buses R A i-R A4 . Likewise, port 4C2B of 
any one of the directors 180 r 180 4 may be coupled to any one of the ports M 5 -M 8 of switch 
406B, selectively in accordance with the request signals on buses R B1 -R B4 . The coupling 
between the director boards 190 r 190 8 , 210 r 210 8 and the global cache memory 220 is shown 
in FIG. 8. 

More particularly, and referring also to FIG. 2, as noted above, each one of the host 
computer processors 121 r 121 32 in the host computer 120 is coupled to a pair of the front-end 
directors 180 r 180 32 , to provide redundancy in the event of a failure in one of the front end- 
directors 181 r 181 32 coupled thereto. Likewise, the bank of disk drive 140 has a plurality of, 
here 32, disk drives 141 r 141 32 , each disk drive 14r!-141 32 being coupled to a pair of the back- 
end directors 200j-200 32 , to provide redundancy in the event of a failure in one of the back-end 
directors 200 r 200 32 coupled thereto). Thus, considering exemplary host computer processor 
121 b such processor 12 l x is coupled to a pair of front-end directors 180^ 180 2 . Thus, if 
director 180! fails, the host computer processor 121 j can still access the system interface 160, 
albeit by the other front-end director 180 2 . Thus, directors 180j and 180 2 are considered 
redundancy pairs of directors. Likewise, other redundancy pairs of front-end directors are: 
front-end directors 180 3 , 180 4 , 180 5 , 180 6 , 180 7 , 180 8 , 180 9 , 180 10 ; 180 u , 180 12 ; 180 l3 , 180, 4 ; 
180 15 , 180 16 ; 180 17 , 180 I8 ; 180 19 , 180^; 180 21 , 180^; 180^, 180 24 ; 180 25 , 180 26 ; 180^, 180 28 ; 
180 29 , 1B0 30 ; and 180 3l , 180 32 (only directors 180 31 and 180 32 being shown in FIG. 2). 

Likewise, disk drive 141! is coupled to a pair of back-end directors 200j, 200 2 . Thus, if 
director 200, fails, the disk drive 141 : can still access the system interface 160, albeit by the 
other back-end director 180 2 . Thus, directors 200! and 200 2 are considered redundancy pairs 
of directors. Likewise, other redundancy pairs of back-end directors are: back-end directors 
2OO3, 200 4 ,;200 5 , 200 6 ; 200 7 , 200 8 ; 200 9 , 200 10 ; 200 n , 200 12 ; 200 13 , 200 14 ; 200 15 , 200 16 ; 200 17 , 



17 



200 18 ; 200,.,, 200 w ; 200 21 , 200 22 ; 200 23 , 200, 4 ; 200 25 , 200 26 ; 200 27 , 200 2H ; 200 29 , 200 30> and 
200 :il> 200^ (only directors 200,, and 200 32 being shown in FIG. 2). Further, referring also to 
FIG. 8, the global cache memory 220 includes a plurality of, here eight, cache memory boards 
220,-220 K , as shown. Still further, referring to FIG. 8A, an exemplary one of the cache 
5 memory boards, here board 220^ is shown in detail and is described in detail in U.S Patent No. 
5,943,287 entitled "Fault Tolerant Memory System", John K. Walton, inventor, issued August 
24, 1999 and assigned to the same assignee as the present invention, the entire subject matter 
therein being incorporated herein by reference. Thus, as shown in FIG. 8A, the board 220, 
includes a plurality of, here four RAM memory arrays, each one of the arrays has a pair of 

10 redundant ports, i.e., an A port and a B port. The board itself has sixteen ports; a set of eight A 
ports M A1 -M AK and a set of eight B ports M Hr M lu . Four of the eight A port, here A ports M AI - 
M A4 are coupled to the M, port of each of the front-end director boards 190,, 190,, 1 90 5 , and 
I90 7 , respectively, as indicated in FIG. 8. Four of the eight B port, here B ports M Br M B4 are 
coupled to the M, port of each of the front-end director boards 190 2 , 190 4 , 190 6 , and 190 K , 

1 5 respectively, as indicated in FIG. 8. The other four of the eight A port, here A ports M A5 -M AS 
are coupled to the M, port of each of the back-end director boards 210,, 210,, 210 5) and 210 7 . 
respectively, as indicated in FIG. H. The other four of the eight B port, here B ports M B5 -M. )X 
are coupled to the M, port of each of the back-end director boards 2 1 0 2 , 2 10 4 , 2 1 0 6 , and 2 10 x , 
respectively, as indicated in FIG. K. 

20 Considering the exemplary four A ports M A ,-M A4 , each one of the four A ports M Al - 

M A4 can be coupled to the A port of any one of the memory arrays through the logic network 
22 I IA . Thus, considering port M AJ , such port can be coupled to the A port of the four memory 
arrays. Likewise, considering the four A ports M A5 -M AX , each one of the four A ports M A5 -M AK 
can be coupled to the A port of any one of the memory arrays through the logic network 221 „ ( . 

25 Likewise, considering the four B ports M m -M„ 4 , each one of the four B ports M m -M, w can be 
coupled to the B port of any one of the memory arrays through logic network 22 1 ,„. Likewise, 
considering the four B ports M B5 -M fiX , each one of the four B ports M n5 -M UK can be coupled to 
the B port of any one of the memory arrays through the logic network 22 1 2B . Thus, . 
considering port M m> such port can be coupled to the B port of the four memory arrays. Thus, 

.10 there are two paths data and control from either a front-end director 180,-1 80 32 or a back-end 
director 200 r 200 32 can reach each one of the four memory arrays on the memory board. Thus, 
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there are eight sets of redundant ports on a memory board, i.e., ports M A1 , M B1 ; M A2 , M B2 ; M A3> 
M B3 ; M A4 , M B4 ; M A5 , M B5 ; M A6 , M B6 ; M A7 , M B7 ; and M A8 , M B8 . Further, as noted above each 
one of the directors has a pair of redundant ports, i.e. a 402A port and a 402 B port (FIG. 7). 
Thus, for each pair of redundant directors, the A port (i.e., port 402A) of one of the directors in 
5 the pair is connected to one of the pair of redundant memory ports and the B port (i.e., 402B) 
of the other one of the directors in such pair is connected to the other one of the pair of 
redundant memory ports. 

More particularly, referring to FIG. 8B, an exemplary pair of redundant directors is 
shown, here, for example, front-end director 180i and front end-director 180 2 . It is first noted 

1 0 that the directors 1 80^ 1 80 2 in each redundant pair of directors must be on different director 
boards, here boards 190!, 190 2 , respectively. Thus, here front-end directors boards 190 r 190 g 
have thereon: front-end directors 180 u 180 3) 180 5 and 180 7 ; front-end directors 180 2 , 180 4 , 
1 80 6 and 1 80 8 ; front end directors 180 9 , 180 H , 180 13 and 180 15 ; front end directors 180 10 , 180 12 , 
180 14 and 180 16 ; front-end directors 180 17 , 180 l9 , 180 21 and 180 23 ; front-end directors 180 18 , 

15 1 80 20 , 180 22 and 180 24 ; front-end directors 180 25 , 180 27 , 180^ and 180 3J ; front-end directors 
1 80, 8 , 180 20 , 180 22 and 180 24 . Thus, here back-end director boards 210,-210 8 have thereon: 
back-end directors 200 l9 200 3 , 200 s and 200 7 ; back-end directors 200 2> 200 4 , 200 6 and 200 8 ; 
back-end directors 200 9 , 200 n , 200 13 and 200 I5 ; back-end directors 200 10 , 200 12 , 200 14 and 
200 16 ; back-end directors 200 17 , 200 19 , 200 21 and 200^; back-end directors 200 18 , 2O0 2O , 200^ 

20 and 200 24 ; back-end directors 200 25 , 200 27 , 200^ and 200 3 i; back-end directors 200, 8 , 200^, 
200 22 and 200 24 ; 

Thus, here front-end director 180j, as shown in FIG. 8 A, is on front-end director board 
190 t and its redundant front-end director 180 2 , shown in FIG. 8B, is on anther front-end 
director board, here for example, front-end director board 190 2 . As described above, the port 

25 402 A of the quad port RAM 402 (i.e., the A port referred to above) is connected to switch 
406A of crossbar switch 3 18 and the port 402B of the quad port RAM 402 (i.e., the B port 
referred to above) is connected to switch 406B of crossbar switch 3 1 8. Likewise, for redundant 
director 1 80 2 . However, the ports M 1 -M 4 of switch 406A of director 1 80, are connected to the 
M A1 ports of global cache memory boards 220 r 200 4 , as shown, while for its redundancy 

30 director 1 80 2 , the ports Mi-M,, of switch 406A are connected to the redundant M B1 ports of 
global cache memory boards 220 r 200 4 , as shown. 
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Referring in more detail to the crossbar switch 318 (FIG. 7), as noted above, each one 
of the director boards 1 90,-21 0* has such a switch 3 1 8 and such switch 3 1 8 includes a pair of 
switches 406A, 406B. Each one of the switches 406A, 406B is identical in construction, an 
exemplary one thereof, here switch 406A being shown in detail in FIG. 8C. Thus switch 406A 
includes four input/output director-side ports D r D 4 as described in connection with exemplary 
director board 190,. Thus, for the director board 190, shown in FIG. 7, the four input/output 
director-side ports D,-D 4 of switch 406A are each coupled to the port 402A of a corresponding 
one of the directors 180,, 180 3? 180 5 , and 180 7 on the director board ] 90,. 

Referring again to FIG. 8C, the exemplary switch 406A includes a plurality of, here 
four, switch sections 430,-430 4 . Each one of the switch sections 43 0,-43 0 4 is identical in 
construction and is coupled between a corresponding one of the input/output director-side 
ports D r D 4 and a corresponding one of the output/input memory-side ports M,-M 4 , 
respectively, as shown. (It should be understood that the output/input memory-side ports of 
switch 406B (FIG. 7) are designated as ports M s -M 8> as shown. It should also be understood 
that while switch 406A is responsive to request signals on busses R A ,-R A4 from quad port 
controller 404 in directors 180,, 180-*, 180 5 , 180 7 (FIG. 7), switch 406B is responsive in like 
manner to request signals on busses R B |-R>w from controller 404 in directors 180,, 180 3 , 180 5 
and 180 7 ). More particularly, controller 404 of director 180j produces request signals on 
busses R AJ or R B1 . In like manner, controller 404 of director 180 3 produces request signals on . 
busses R A2 or R B2 , controller 404 of director 180 5 produces request signals on busses R A3 or 
R B3 , and controller 404 of director 1 80 7 produces request signals on busses R A4 or R B4 . 

Considering exemplary switch section 430,, such switch section 403, is shown in FIG. 
8C to include a FIFO 432 fed by the request signal on bus R 1A . (It should be understood that 
the FIFOs, not. shown, in switch sections 430 2 -430 4 are fed by request signals R A2 -R A4 , 
respectively). The switch section 406, also includes a request generation 434, and arbiter 436, 
and selectors 442 and 446, all arranged as shown. The data at the memory-side ports M,-M 4 
are on busses DM1 -DM4 are fed as inputs to selector 446. Also fed to selector 446 is a control 
signal produced by the request generator on bus 449 in response to the request signal R A , 
stored in FIFO 432. The control signal on bus 449 indicates, to the selector 446 the one of the 
memory-side ports M r M 4 which is to be coupled to director-side port D,. The other switch 
sections 43 0 2 -43 0 4 operate in like manner with regard to director-side ports D,-D 4 , respectively 
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and the memory-side ports M r M 4 . 

It is to be noted that the data portion of the word at port D, (i.e., the word on bus DDI) 
is also coupled to the other switch sections 430 2 -430 4 . It is further noted that the data portion 
of the words at ports D 2 -D 4 (i.e., the words on busses DD2-DD4, respectively), are fed to the 
switch sections 430,-430 4 , as indicated. That is, each one of the switch sections 430 r 430 4 has 
the data portion of the words on ports D,-D 4 (i.e., busses DD1-DD4), as indicated. It is also 
noted that the data portion of the word at port M, (i.e., the word on bus DM1) is also coupled 
to the other switch sections 43 0 2 -43 0 4 . It if further noted that the data portion of the words at 
ports M 2 -M 4 (i.e., the words on busses DM2-DM4, respectively), are fed to the switch sections 
43 0 2 -43 0 4 , as indicated. That is, each one of the switch sections 430,-430 4 has the data portion 
of the words on ports M,-M 4 (i.e., busses DM1 -DM4), as indicated. 

As will be described in more detail below, a request on bus R A1 to switch section 430! 
is a request from the director 1 80, which identifies the one of the four ports M r M 4 in switch 
430, is to be coupled to port 402A of director 1 80! (director side port D^. Thus, port 402A of 
director 180, may be coupled to one of the memory side ports M r M 4 selectively in accordance 
with the data on bus R A i. Likewise, a request on buses R^ R A3 , Raa to switch section 43 0 2 - 
430 4> respectively, are requests from the directors 180 3 , 180 5 , and 180 7 , respectively, which 
identifies the one of the four ports M r M 4 in switch 430i-430 4 is to be coupled to port 402A of 
directors 180 3 , 180 5 , and 180 7 , respectively. 

More particularly, the requests R A , are stored as they are produced by the quad port 
RAM controller 440 (FIG. 7) in receive FIFO 432. The request generator 434 receives from 
FIFO 432 the requests and determines which one of the four memory-side ports M!-M 4 is to be 
coupled to port 402 A of director 1 80,. These requests for memory-side ports M r M 4 are 
produced on lines RA1,1 - RA1,4, respectively. Thus, line RA1,1 (i.e., the request for 
memory side port M x ) is fed to arbiter 436 and the requests from switch sections 430 2 -430 4 
(which are coupled to port 402 A of directors 180 3 , 180 5 , and 180 7 ) on line RA2,1, RA3,1 and 
RA4,1, respectively are also fed to the arbiter 436, as indicated. The arbiter 436 resolves 
multiple requests for memory-side port Mj on a first come-first serve basis. The arbiter 436 
then produces a control signal on bus 435 indicating the one of the directors 180 u 180 3 , 180 s 
or 180 7 which is to be coupled to memory-side port M v 

The control signal on bus 435 is fed to selector 442. Also fed to selector 442 are the 



21 



data portion of the data at port D,, i.e., the data on data bus DDI) along with the data portion 
of the data at ports D 2 -D 4 , i.e., the data on data busses DD2-DD4, respectively, as indicated. 
Thus, the control signal on bus 435 causes the selector 442 to couple to the output thereof the 
data busses DD 1 -DD4 from the one of the directors 1 80,, 1 80 3> 1 80 5 , 1 80 7 being granted 
access to memory-side port M, by the arbiter 436. The selected outputs of selector 442 is 
coupled to memory -side port M, . It should be noted that when the arbiter 436 receives a 
request via the signals on lines RA1,1, RA2,1, RA3,1 and RA4,1, acknowledgements are 
returned by the arbiter 436 via acknowledgement signals on line AK1.1, AK1,2, AK1,3, 
AK1,4, respectively such signals being fed to the request generators 434 in switch section 
430,, 430 2> 430 3 , 430 4 , respectively. 

Thus, the data on any port D r D 4 can be coupled to and one of the ports M,-M 4 to 
effectuate the point-to-point data paths P,-?^ described above in connection with FIG. 2. 

Referring again to FIG. 7, data from host computer 120 (FIG. 2) is presented to the 
system interface 160 (FIG. 2) in batches from many host computer processors 121,-1 21 32 . 
Thus, the data from the host computer processors 121 r 121, 2 are interleaved with each other as 
they are presented to a director 1 80 r 180 32 . The batch from each host computer processor 
1 80,-1 80 12 (i.e., source) is tagged by the protocol translator 400. More particularly by a 
Tacheon ASIC in the case of a fibre channel connection. The controller 404 has a look-up 
table formed during initialization. As the data comes into the protocol translator 400 and is 
put into the quad port RAM 420 under the control of controller 404, the protocol translator 400 
informs the controller that the data is in the quad port RAM 420. The controller 404 looks at 
the configuration of its look-up table to determine the global cache memory 220 location (e.g., 
cache memory board 220 r 220 g ) the data is to be stored into. The controller 404 thus produces 
the request signals on the appropriate bus R A1> R B1 , and then tells the quad port ROM 402 that 
there is a block of data at a particular location in the quad port RAM 402, move it to the 
particular location in the global cache memory 220. The crossbar switch 3 1 8 also takes a look 
at what other controllers 404 in the directors 1 80 3 , 1 80 5 , and 1 80 7 on that particular director 
board 190, are asking by making request signal on busses R A2> Rb 2 , R^, R B3 , R A4 , R B4 , 
respectively. The arbitration of multiple requests is handled by the arbiter 436 as described 
above in connection with FIG. 8C. 

Referring again to FIG. 7, the exemplary director 180, is shown to include in the 
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message engine/CPU controller 3 14. The message engine/CPU controller 3 14 is contained in 
a field programmable gate array (FPGA). The message engine (ME) 3 15 is coupled to the 
CPU bus 3 17 and the DMA section 408 as shown. The message engine (ME) 315 includes a 
Direct Memory Access (DMA) section 408, a message engine (ME) state machine 410, a 
transmit buffer 424 and receive buffer 424, a MAC packetizer/depacketizer 428, send and 
receive pointer registers 420, and a parity generator 321. The DMA section 408 includes a 
DMA transmitter 418, shown and to be described below in detail in connection with FIG. 9, 
and a DMA receiver 424, shown and to be described below in detail in connection with 
FIG. 10, each of which is coupled to the CPU bus interface 317, as shown in FIG. 7. The 
message engine (ME) 315 includes a transmit data buffer 422 coupled to the DMA transmitter 
418, a receive data buffer 424 coupled to the DMA receiver 421, registers 420 coupled to the 
CPU bus 317 through an address decoder 401, the packetizer/de-packetizer 428, described 
above, coupled to the transmit data buffer 422, the receive data buffer 424 and the crossbar 
switch 320, as shown, and a parity generator 321 coupled between the transmit data buffer 422 
and the crossbar switch 320. More particularly, the packetizer portion 428P is used to 
packetize the message payload into a MAC packet (FIG. 2B) passing from the transmit data 
buffer 422 to the crossbar switch 320 and the de-packetizer portion 428D is used to de- 
packetize the MAC packet into message payload data passing from the crossbar switch 320 to 
the receive data buffer 424. The packetization is here performed by a MAC core which builds 
a MAC packet and appends to each message such things as a source and destination address 
designation indicating the director sending and receiving the message and a cyclic redundancy 
check (CRC), as described above. The message engine (ME) 315 also includes: a receive 
write pointer 450, a receive read pointer 452; a send write pointer 454, and a send read pointer 
456. 

Referring now to FIGS. 11 and 12, the transmission of a message from a director 180 r 
1 80 32 , 200,-200 32 and the reception of a message by a director 210 r 210 32 , here exemplary 
director 1 80 x shown in FIG. 7) will be described. Considering first transmission of a message, 
reference is made to FIGS. 7 and 1 1 . First, as noted above, at power-up the controller 306 
(FIG. 5) of both message network boards 304,, 304 2 initialize the message routing mapping 
described above for the switches 308 r 308 4 in switch section 308 and for the crossbar switches 
320. As noted above, a request is made by the host computer 120. The request is sent to the 
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protocol translator 400. The protocol translator 400 sends the request to the microprocessor 
299 via CPU bus 317 and buffer 301. When the CPU 310 (FIG. 7) in the microprocessor 299 
of exemplary director 1 80! determines that a message is to be sent to another one of the 
directors 180 2 -180 32 , 200 r 200 32> (e.g., the CPU 3 10 determines that there has been a "miss" in 
the global cache memory 220 (FIG. 2) and wants to send a message to the appropriate one of 
the back-end directors 200,-200 32l as described above in connection with FIG. 2), the CPU 310 
builds a 64 byte descriptor (FIG. 2A) which includes a 32 byte message payload indicating the 
addresses of the batch of data to be read from the bank of disk drives 140 (FIG. 2) (Step 500) 
and a 32 byte command field (Step 510) which indicates the message destination via an 8-byte 
bit vector, i.e., the director, or directors, which are to receive the message. An 8-byte portion 
of the command field indicates the director or directors, which are to receive the message. That 
is, each one of the 64 bits in the 8-byte portion corresponds to one of the 64 directors. Here, a 
logic 1 in a bit indicates that the corresponding director is to receive a message and a logic 0 
indicates that such corresponding director is not to receive the message. Thus, if the 8-byte 
word has more than one logic 1 bit more than one director will receive the same message. As 
will be described, the same message will not be sent in parallel to all such directors but rather 
the same message will be sent sequentially to all such directors. In any event, the resulting 64- 
byte descriptor is generated by the CPU 3 1 0 (FIG. 7) (Step 5 1 2) is written into the RAM 3 1 2 
(Step 5 1 4), as shown in FIG. 1 1 . 

More particularly, the RAM 512 includes a pair of queues; a send queue and a receive 
queue, as shown in FIG. 7. The RAM 3 1 2 is coupled to the CPU bus 3 1 7 through an Error 
Detection and Correction (EDAC)/Memory control section 303, as shown. The CPU 3 10 then 
indicates to the message engine (ME) 3 1 5 state machine 4 1 0 (FIG. 7) that a descriptor has 
been written into the RAM 312. It should be noted that the message engine (ME) 3 1 5 also 
includes: a receive write pointer or counter 450, the receive read pointer or counter 452, the 
send write pointer or counter 454, and the send read pointer or counter 454, shown in FIG. 7. 
All four pointers 450, 452, 454 and 456 are reset to zero on power-up. As is also noted above, 
the message engine/CPU controller 314 also includes: the de-packetizer portion 428D of 
packetizer/de-packetizer 428, coupled to the receive data buffer 424 (FIG. 7) and a packetizer 
portion 428P of the packetizer/de-packetizer 428, coupled to the transmit data buffer 422 (FIG. 
7). Thus, referring again to FIG. 1 1, when the CPU 310 indicates that a descriptor has been 
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written into the RAM 312 and is now ready to be sent, the CPU 310 increments the send write 
pointer and sends it to the send write pointer register 454 via the register decoder 401 Thus, 
the contents of the send write pointer register 454 indicates the number of messages in the 
send queue 31 2S of RAM 312, which have not been sent. The state machine 410 checks the 
send write pointer register 454 and the send read pointer register 456, Step 518. As noted 
above, both the send write pointer register 454 and the send read pointer register 456 are 
initially reset to zero during power-up. Thus, if the send read pointer register 456 and the send 
write pointer register 454 are different, the state machine knows that there is a message is in 
RAM 312 and that such message is ready for transmission. If a message is to be sent, the state 
machine 410 initiates a transfer of the stored 64-byte descriptor to the message engine (ME) 
3 1 5 via the DMA transmitter 418, FIG. 7 (Steps 520, 522). The descriptor is sent from the 
send queues 3 12S in RAM 312 until the send read pointer 456 is equal to the send write 
pointer 454. 

As described above in connection with Step 510, the CPU 310 generates a destination 
vector indicating the director, or directors, which are to receive the message. As also indicated 
above the command field is 32-bytes, eight bytes thereof having a bit representing a 
corresponding one of the 64 directors to receive the message. For example, referring to FIG. 
1 IC, each of the bit positions 1-64 represents directors 180 r 18O 32 , 200 r 200 31 , respectively. 
Here, in this example, because a logic 1 is only in bit position 1, the eight-byte vector indicates 
that the destination director is only front-end director 108,. In the example in FIG. 1 ID, 
because a logic 1 is only in bit position 2, the eight-byte vector indicates that the destination 
director is only front-end director 108 2 . In the example in FIG. 1 IE, because a logic 1 is more 
than one bit position, the destination for the message is to more than one director, i.e., a multi- 
cast message. In the example in FIG. 1 IE, a logic 1 is only in bit positions 2, 3, 63 and 64. 
Thus, the eight-byte vector indicates that the destination directors are only front-end director 
108 2 and 180 3 and back-end directors 200 31 and 200 32 . There is a mask vector stored in a 
register of register section 420 (FIG. 7) in the message engine (ME) 3 1 5 which identifies 
director or directors which may be not available to use (e.g. a defective director or a director 
not in the system at that time), Step 524, 525, for a uni-cast transmission). If the message 
engine (ME) 3 1 5 state machine 4 1 0 indicates that the director is available by examining the 
transmit vector mask (FIG. 1 IF) stored in register 420, the message engine (ME) 315 
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428P, discussed above (Step 526). .An example of the mask is shown in FIG. 1 IF. The mask 
has 64 bit positions, one for each one of the directors. Thus, as with the destination vectors 
described above in connection with FIGS. 1 1C-1 IE, bit positions 1-64 represents directors 
180 r 180 32 , 200 r 200 32 , respectively. Here in this example, a logic 1 in a bit position in the • 
mask indicates that the representative director is available and a logic 0 in such bit position 
indicates that the representative director is not available. Here, in the example shown in FIG. 
1 IF, only director 200 32 is unavailable. Thus, if the message has a destination vector as 
indicated in FIG. 1 IE, the destination vector, after passing through the mask of FIG. 1 IF 
modifies the destination vector to that shown in FIG. 1 1G. Thus, director 200 32 will not 
receive the message. Such mask modification to the destination vector is important because, 
as will be described, the messages on a multi-cast are sent sequentially and not in parallel. 
Thus, elimination of message transmission to an unavailable director or directors increases the 
message transmission efficiency of the system. 

Having packetized the message into a MAC packet via the packetizer portion of the 
packetizer/de-packetizer 428 (FIG. 7), the message engine (ME) 3 1 5 transfers the MAC packet 
to the crossbar switch 320 (Step 528) and the MAC packet is routed to the destination by the 
message network 260 (Step 530) via message network boards 304 b 304 2 or on the same 
director board via the crossbar switch 320 on such director board. 

Referring to FIG. 12, the message read operation is described. Thus, in. Step 600 the 
director waits for a message. When a message is received, the message engine (ME) 315 state 
machine 410 receives the packet (Step 602). The state machine 410 checks the receive bit 
vector mask (FIG 1 1 stored in register 426) against the source address of the packet (Step 
604). If the state machine 41 0 determines that the message is from an improper source (i.e., a 
faulty director as indicated in the mask, FIG. 1 IF, for example), the packet is discarded (Step 
606). On the other hand, if the state machine 410 determines that the packet is from a proper 
or valid director (i.e., source), the message engine (ME) 315 de-encapsulates the message from 
the packet (Step 608) in de-packetizer 428D. The state machine 41 0 in the message engine 
(ME) 3 1 5 initiates a 32-byte payload transfer via the DMA receive operation (Step 6 1 0). The 
DMA writes the 32 byte message to the memory receive queue 3 12R in the RAM 3 1 2 (Step 
612). The message engine (ME) 315 state machine 410 then increments the receive write 
pointer register 450 (Step 614). The CPU 3 1 0 then checks whether the receive write pointer 
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450 is equal to the receive read pointer 452 (Step 616). If they are equal, such condition 
indicates to the CPU 310 that a message has not been received (Step 618). On the other hand, 
if the receive write pointer 450 and the receive read pointer 452 are not equal, such condition 
indicates to the CPU 310 that a message has been received and the CPU 310 processes the 
5 message in the receive queue 3 14R of RAM 3 12 and then the CPU 3 1 0 increments the receive 
read pointer and writes it into the receive read pointer register 452. Thus, messages are stored 
in the receive queue 3 12R of RAM 312 until the contents of the receive read pointer 452 and 
the contents of the receive write pointer 450, which are initialized to zero during power-up, are 
equal. 

iO Referring now to FIG. 13, the acknowledgement of a message operation is described. 

In Step 700 the receive DMA engine 420 successfully completes a message transfer to the 
receive queue in RAM 312 (FIG. 7). The state machine 410 in the message engine (ME) 315 
generates an acknowledgement MAC packet and transmits the MAC packet to the sending 
director via the message network 260 (FIG 2) (Steps 702, 704). The message engine (ME) 

15 3 1 5 at the sending director de-encapsulates a 1 6 byte status pay load in the acknowledgement 
MAC packet and transfers such status payload via a receive DMA operation (Step 706). The 
DMA of the sending (i.e., source) director writes to a status field of the descriptor within the 
RAM memory send queue 3 14S (Step 708). The state machine 410 of the message engine 
(ME) 315 of the sending director (which received the acknowledgement message) increments 

20 its send read pointer 454 (Step 712). The CPU 3 1 0 of the sending director (which received the 
acknowledgement message) processes the descriptor status and removes the descriptor from 
the send queue 3 12S of RAM 312 (Step714). It should be noted that the send and receive 
queues 3 12S and 3 12R are each circular queues. 

As noted above, the MAC packets are, during normal operation, transmitted 

25 alternatively to one of the pair of message network boards 304j, 304 2 by hardware a selector S 
in the crossbar switch 320. The selector S is responsive to the bit B in the header of the MAC 
packet (FIG. 2B) and, when such bit B is one logic state the data is coupled to one of the 
message networks boards 402 A and in response to the opposite logic state the data is coupled 
to the other one of the message networks boards 402B. That is, when one message is 

30 transmitted to board 304j the next message is transmitted to board 304 2 . 

Referring again to FIG. 9, the details of an exemplary transmit DMA 41 8 is shown. As 
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Referring again to FIG. 9, the details of an exemplary transmit DMA 418 is shown. As 
noted above, after a descriptor has been created by the CPU 310 (FIG. 7) and is then stored in 
the RAM 312. If the send write pointer 450 (FIG. 7) and send read pointer 452, described 
above, have different counts an indication is provided by the state machine 410 in the message 
engine (ME ) 3 15 (FIG. 7) that the created descriptor is available for DMA transmission to the 
message engine (ME) 3 1 5, the payload off the descriptor is packetized into a MAC packet and 
sent through the message network 360 (FIG. 2) to one or more directors 1 80^1 80„, 200 r 
200 32 . More particularly, the descriptor created by the CPU 3 10 is first stored in the local 
cache memory 3 1 9 and is later transferred to the send queue 3 1 2S in RAM 3 12. When the 
send write pointer 450 and send read pointer 452 have different counts, the message engine 
(ME) 315 state machine 410 initiates a DM A transmission as discussed above in connection 
with Step 520 (FIG. I I ). Further, as noted above, the descriptor resides in send queues 3 12R 
within the RAM 3 1 2. Further, as noted above, each descriptor which contains the message is a 
fixed size, here 64-bylcs. As each new. non-transmitted descriptor is created by the CPU 3 1 0, 
it is sequentially stored in a sequential location, or address in the send queue 3 12S. Here, the 
address is a 32-bit address. 

When the transmit DMA is initiated, the state machine 410 in the message engine 
(VIE) 3 1 5 (FIG. 7), sends the queue address on bus 4 I 1 to an address register 4 1 3 in the DMA 
transmitter 41 8 (FIG. 9) along with a transmit write enablesignai Tx WE signal. The DMA 
transmitter 41 8 requests the CPU bus 3 1 7 by asserting a signal on Xmit_Br. The CPU bus 
arbiter 414 (FIG. 7) performs a bus arbitration and when appropriate the arbiter 414 grants the 
DMA transmitter 4 1 8 access to the CPU bus 3 1 7. The Xmit Cpu state machine 4 19 then 
places the address currently available in the address register 413 on the Address bus portion 
3 I7A of CPU bus 3 I 7 by loading the output address register 403. Odd parity is generated by a 
Parity generator 405 before loading the output address register 403. The address in register 
403 is placed on the CPU bus 317 (FIG. 7) for RAM 312 send queue 3 12S, along with 
appropriate read control signals via CPU bus 3 1 7 portion 3 1 7C. The data at the address from 
the RAM 312 passes, via the data bus portion 3 1 7D of CPU bus 3 1 7, through a parity checker 
415 to a data input register 417. The control signals from the CPU 310 are fed to a Xmit CPU 
state machine 419 via CPU bus 317 bus portion 3 17C. One of the control signals indicates 
whether the most recent copy of the requested descriptor is in the send queue 3 12S of the 
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at any given address is first formed by the CPU 3 10 in the local cache memory 319 and is later 
transferred by the CPU 3 10 to the queue in the RAM 312. Thus, there may be two descriptors 
with the same address; one in the RAM 312 and one in the local cache memory 319 (FIG. 7), 
the most recent one being in the local cache memory 319. In either event, the transmit DMA 
418 must obtain the descriptor for DMA transmission from the RAM 3 12 and this descriptor is 
stored in the transmit buffer register 421 using signal 402 produced by the state machine 419 
to load these registers 421. The control signal from the CPU 3 10 to the Xmit CPU state 
machine 419 indicates whether the most recent descriptor is in the local cache memory 319. If 
the most recent descriptor is in the local cache memory 319, the Xmit CPU state machine 419 
inhibits the data that was just read from send queue 3 1 2S in the RAM 3 1 2 and which has been 
stored in register 421 from passing to selector 423. In such case, state machine 419 must 
perform another data transfer at the same address location. The most recent message is then 
transferred by the CPU 310 from the local cache memory 3 19 to the send queue 3 12S in the 
RAM 312. The transmit message state machine 419 then re-arbitrates for the CPU bus 317 
and after it is granted such CPU bus 3 1 7, the Xmit CPU state machine 419 then reads the 
descriptor from the RAM 312. This time, however, there the most recent descriptor is 
available in the send queue 3 12s in the RAM 312. The descriptor in the RAM 3 12 is now 
loaded into the transmit buffer register 42 1 in response to the assertion of the signal 402 by the 
Xmit CPU state machine 419. The descriptor in the register 421 is then transferred through 
selector 423 to message bus interface 409 under the control of a Xmit message (msg) state 
machine 427. That is, the descriptor in the transmit-buffer-register 421 is transferred to the 
transmit data buffer 422 (FIG. 7) over the 32 bit transmit message bus interface 409 by the 
Xmit message (msg) state machine 427. The data in the transmit data buffer 422 (FIG. 7) is 
packetized by the packetizer section of the packetizer/de-packetizer 428 as described in Step 
530 in FIG. 11. 

More particularly, and referring also to FIG. 14A, the method of operating the transmit 
DMA 418 (FIG. 9) is shown. As noted above, each descriptor is 64-byte. Here, the transfer of 
the descriptor takes place over two interfaces namely, the CPU bus 317 and the transmit 
message interface bus 409 (FIG. 7). The CPU bus 3 17 is 64 bits wide and eight, 64-bit 
double-words constitute a 64-byte descriptor. The Xmit CPU state machine 419 generates the 
control signals which result in the transfer of the descriptor from the RAM 312 into the 
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transmit buffer register 421 (FIG. 7). The 64-byte descriptor is transferred in two 32-byte 
burst accesses on the CPU bus 317. Each one of the eight double words is stored sequentially 
in the transmit buffer register 421 (FIG. 9). Thus, in Step 800, the message engine 3 1 5 state 
machine 410 loads the transmit DMA address register 413 with the address of the descriptor to 
be transmitted in the send queue 3 1 2S in RAM 312. This is done by the asserting the TxJWE 
signal and this puts Xmit CPU state machine 419 in step 800, loads the address register 413 
and proceeds to step 802, In step 802, the Xmit Cpu state machine 419 loads the CPU transfer 
counter 43] (FIG. 9) with a 32-byte count, which is 2. This is the number of 32 byte transfers 
that would be required to transfer the 64-byte descriptor, Step 802. The Xmit Cpu state 
machine 419 now proceeds to Step 804. In step 804, the transmit DMA state machine 419 
checks the validity of the address that is loaded into its address register 413. The address 
loaded into the address register 413 is checked against the values loaded into the memory 
address registers 435. The memory address registers 435 contain the base address and the 
offset of the send queue 312s in the RAM 312. The sum of the base address and the offset is 
the range of addresses for the send queue 3 12S in RAM 312. The address check circuitry 437 
constantly checks whether the address in the address register 4 13 is with in the range of the 
send queue 3 1 2S in the RAM 312. If the address is found to be outside the range of the send 
queue 3 1 2S the transfer is aborted, this status is stored in the status register 404 and then 
passed back to the message engine 315 state machine 410 in Step 416. The check for valid 
addresses is done in Step 805. If the address is within the range, i.e., valid, the transmit DMA 
state machine 419 proceeds with the transfer and proceeds to Step 806. In the step 806, the 
transmit DMA state machine 419 requests the CPU bus 317 by asserting the Xmit BR signal 
to the arbiter 414 and then proceeds to Step 807. In Step 807, the Xmit Cpu state machine 419 
constantly checks if it has been granted the bus by the arbiter. When the CPU bus 3 17 is 
granted, the Xmit CPU state machine proceeds to Step 808. In Step 808, the Xmit Cpu state 
machine 419 generates an address and a data cycle which essentially reads 32-bytes of the 
descriptor from the send queue 312S in the RAM 312 into its transmit buffer register 421. The 
Xmit Cpu state machine 419 now proceeds to step 810. In Step 810, the Xmit Cpu state 
machine 419 loads the descriptor that was read into its buffer registers 421 and proceeds to 
Step 811. In Step 81 1, a check is made for any local cache memory 319 coherency errors (i.e., 
checks whether the most recent data is in the cache memory 319 and not in the RAM 3 12) on 
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checks whether the most recent data is in the cache memory 3 19 and not in the RAM 3 12) on 
these 32-bytes of data. If this data is detected to be resident in the local CPU cache memory 
3 1 9, then the Xmit Cpu state machine 419 discards this data and proceeds to Step 806. The 
Xmit Cpu state machine 41 9 now requests for the CPU bus 3 17 again and when granted, 
transfers another 32-bytes of data into the transmit buffer register 421, by which time the CPU 
has already transferred the latest copy of the descriptor into the RAM 312. In cases when the 
32-bytes of the descriptor initially fetched from the RAM 3 12 was not resident in the local 
CPU cache memory 319 (i.e., if no cache coherency errors were detected), the Xmit Cpu state 
machine 4 1 9 proceeds to Step 812. In Step 8 1 2, the Xmit CPU state machine 4 1 9 decrements 
counters 43 I and increments the address register 413 so that such address register 413 points 
to the next address. The Xmit Cpu state machine then proceeds to step 814. When in Step 
814, the Transmit CPU state machine 419 checks to see if the transfer counter 43 1 has expired, 
i.e., counted to zero, if the count was found to be non-zero, it then, proceeds to Step 804 to 
Stan the transfer of the next 32-bytes of the descriptor. In case the counter 43 1 is zero, the 
process goes to Step 8 16 to complete the transfer. The successful transfer of the second 32- 
bytes of descriptor from the RAM 312 into the transmit DMA buffer register 421 completes 
the transfer over the CPU bus 317. 

The message interface 409 is 32 bits wide and sixteen, 32 bit words constitute a 64- 
byte descriptor The 64-byte descriptor is transferred in batches of 32 bytes each. The Xmit 
msg state machine 427 controls and manages the interface 409. The Xmit Cpu state machine 
asserts the signal 433 to indicate that the first 32 bytes have been successfully transferred 
over the CPU bus 317 (Step 818, FIG. I4B), this puts the Xmit msg state machine into Step 
818 and starts the transfer on the message interface. In step 820, the Xmit msg machine 427 
resets burst/transfer counters 439 and initiates the transfer over the message interface 409. In 
Step 820, the transfer is initiated over the message interface 409 by asserting the "transfer 
valid" (TX_D ATA_ Vai Id) signal indicating to the message engine 315 state machine 41 0 that 
valid data is available on the bus 409. The transmit msg machine 427 transfers 32 bits of data 
on every subsequent clock until its burst counter in burst/transfer counter 439 reaches a value 
equal to eight, Step 822. The burst counter in burst/transfer counter 439 is incremented with 
each 32-bit word put on the message bus 409 by a signal on line 433. When the burst count is 
eight, a check is made by the state machine 427 as to whether the transmit counter 43 1 has 
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indicates the 64 byte descriptor has been transferred to the transmit buffer 422 in message 
engine 3 1 5. If it has expired, the transmit message state machine 427 proceeds to Step 826. In 
step 826, the Xmit msg state machine asserts the output End of Transfer (Tx_EOT) indicating 
the end of transfer over the message bus 409. In this state, after the assertion of the TxJEOT 
5 signal the status of the transfer captured in the status register 404 is sent to the message engine 
3 1 5 state machine 4 1 0. The DMA operation is complete with the descriptor being stored in 
the transmit buffer 422 (FIG J). 

On the other hand, if the transfer counter in burst/transfer counter 439 has not expired, 
the process goes to Step 800 and repeats the above described procedure to transfer the 2 nd 32 

i 0 bytes of descriptor data, at which time the transfer will be complete. 

Referring now to FIG. 10, the receive DMA 420 is shown. Here, a message received 
from another director is to be written into the RAM 312 (FIG.7). The receive DMA 420 is 
adapted to handle three types of information: error information which is 8 bytes in size; 
acknowledgement information which is 16 bytes in size; and receive message pay loacP and/or 

1 5 fabric management information which is 32 bytes in size. Referring also to FIG. 7, the 

message engine 3 1 5 state machine 4 1 0 asserts the Rx_WE signal, indicating to the Receive 
DMA 420 that it is ready transfer the Data in its Rec buffer 426 FIG. 7. The data in the 
Receive buffer could be the 8-byte error information, the 16-byte Acknowledgement 
information or the 32-byte Fabric management/Receive message pay load information. It 

20 places a 2 bit encoded receive transfer count, on the Rx_transfer count signal indicating the 

type of information and an address which is the address where this information is to be stored 
in the receive queue of RAM 312. In response to the receive write enable signal Rx_WE, the 
Receive message machine 450 (FIG. 10) loads the address into the address register 452 and the 
transfer count indicating the type of information, into the receive transfer counter 454. The 

25 address loaded into the address register 452 is checked by the address check circuitry 456 to 
see if it is with in the range of the Receive queue addresses, in the RAM 312. This is done by 
checking the address against the values loaded into the memory registers 457 (i.e., a base 
address register and an offset register therein). The base address register contains the start 
address of the receive queue 3 12R residing in the RAM 312 and the offset register contains the 

30 size of this receive queue 312R in RAM 312. Therefore the additive sum of, the values stored 
in the base address register and the offset register specifies the range of addresses of the 
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receive queue in the RAM 3 12R. The memory registers 457 are loaded during initialization. 
On the subsequent clock after the assertion of the Rx_WE signal, the message engine 315 state 
machine 410 the proceeds to place the data on a 32-bit message engine 315 data bus 407, FIG 
1 0. A Rx_data_valid signal accompanies each 32 bits of data, indicating that the data on the 
5 message engine data bus 407 is valid. In response to this Rx_data_valid signal the receive 

message state machine 450 loads the data on the data bus into the receive buffer register 460. 
The end of the transfer over the message engine data bus 407d is indicated by the assertion of ' 
the Rx_EOT signal at which time the Receive message state machine 450 loads the last 32 bits 
of data on the message engine data bus 407D of bus 407, into the receive buffer registers 460. 

10 This signals the end of the transfer over the message engine data bus 407D portion of bus 407. 
At the end of such transfer is conveyed to the Rx Cpu state machine 462 by the assertion of 
the signal 464. The Receive CPU machine 462 now, requests for the CPU bus 3 17 by 
asserting the signal RECBr. After an arbitration by CPU bus arbiter 414 (FIG. 7) the receive 
DMA 420 (FIG. 10) is given access to the CPU bus 3 1 7. The Receive CPU state machine 462 

1 5 proceeds to transfer the data in its buffer registers 424 over the CPU bus 3 1 7 into the Receive 
queue 3 12R in the RAM 312. Simultaneously, this data is also transferred into a duplicate 
buffer register 466. The data at the output of the receive buffer register 460 passes to one 
input of a selector 470 and also passes to a duplicate data receive buffer register 460. The 
output of the duplicate receive buffer register 466 is fed to a second input of the selector 470. 

20 As the data is being transferred by the Receive CPU state machine 462, it is also checked for 
cache coherency errors. If the data corresponding to the address being written into the RAM 
3 12, is located in the CPU's local cache memory 319 (FIG. 7), the receive DMA machine 420 
waits for the CPU 3 10 to copy the old data in its local cache memory 3 19 back to the receive 
queue 3 12R in the RAM 312 and then overwrites this old data with a copy of the new data 

25 from the duplicate buffer register 466. 

More particularly, if central processing unit 310 indicates to the DMA receiver 420 that 
the data the receive buffer register 460 is available in the local cache memory 3 19, the receive 
CPU state machine 462 produces a select signal on line 463 which couples the data in the 
duplicate buffer register 466 to the output of selector 470 and then to the bus 3 1 7 for store in 

30 the random access memory 3 12. 

The successful write into the RAM 312 completes the DMA transfer. The receive 
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DMA 420 then signals the message engine 315 state machine 41 0 on the status of the transfer. 
The status of the transfer is captured in the status register 459. 

Thus, with both the receive DMA and the transmit DMA, there is a checking of the 
local cache memory 3 19 to determine whether it has "old" data, in the case of the receive 
DMA or whether it has "new data" in the case of the transmit DMA. 

Referring now to FIG. 1 5 A, the operation of the receive DMA 420 is shown. Thus, in 
Step 830 the Receive message machine 450 checks if the write enable signal Rx_WE is 
asserted If found asserted, the receive DMA 420 proceeds to load the address register 452 and 
the transfer counter 454. The value loaded into the transfer counter 454 determines the type of 
DMA transfer requested by the Message engine state machine 3 iO in FIG 7. The assertion of 
the Rx_WE signal starts the DMA receive transfer operation. This puts the Rx msg state 
machine 450 in step 832. in Step 832 the Rec msg state machine 450 loads the address 
register 452, the transfer counter 454 and then proceeds to step 834. In Step 834, it checks to 
see if the Rx_DATA_VAJLID signal is asserted. If asserted it proceeds to step 836. The Rx 
msg state machine loads the buffer register 460 (FIG. 10) in Step 836 with the data on the 
message, engine data bus 407D of bus 407 fig 1 0. The Rx_DATA_VALID signal accompanies 
each piece of data put on the bus 407. The data is sequentially loaded into the buffer registers 
460 (FIG. 1 0). The End of the transfer on the message engine data bus 407D of bus 407 is 
indicated by the assertion of the RxJEOT signal. When the Receive message state machine 
450 is in the End of transfer state Step 840 it signals the Receive CPU state machine 462 and 
this starts the transfer on the CPU bus 3 1 7 side. 

The flow for the Receive CPU state machine is explained below. Thus, referring to 
FIG. 15B, the End of the transfer on the Message engine data bus 407D portion of bus 407 
.starts the Receive CPU state machine 462 and puts it in Step 842. The Receive CPU state 
machine 462 checks for validity of the address in this state (Step 844). This is done by the 
address check circuitry 456. If the address loaded in the address register 452 is outside the 
range of the receive queue 3 12R in the RAM 3 12, the transfer is aborted and the status is 
captured in the Receive status register 459 and the Rec Cpu state machine 462 proceeds to 
Step 845. On a valid address the Receive CPU state machine 462 goes to Step 846. In step 
846 the Receive Cpu state machine 462 requests for access of the CPU bus 317. It then 
proceeds to Step 848. In step 848 it checks for a grant on the bus 317. On a qualified grant it 
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proceeds to step 850. In step 850, The Rec Cpu state machine 462 performs an address and a 
data cycle, which essentially writes the data in the buffer registers 460 into the receive queue 
3 1 2R in RAM 312. Simultaneously with the write to the RAM 3 12, the data put on the CPU 
bus 3 17 is also loaded into the duplicate buffer register 466. At same time, the CPU 310 also 
5 indicates on one of the control lines, if the data corresponding to the address written to in the 
RAM 3 12 is available in its local cache memory 319. At the end of the address and data cycle 
the Rec CPU state machine 462 proceeds to Step 850. In this step it checks for cache 
coherency errors of the type described above in connection with the transmit DMA 418 (FIG. 
9). If cache coherency error is detected and the receive CPU state machine 462 proceeds to 

1 0 Step 846 and retries the transaction more particularly, the Receive CPU state machine 462 
now generates another address and data cycle to the previous address and this time the data 
from the duplicate buffer 466 is put on to the CPU data bus 3 1 7. If there were no cache 
coherency errors the Receive CPU state machine 462 proceeds to Step 852 where it 
decrements the transfer counter 454 and increment the address in the address register 452. The 

1 5 Receive Cpu state machine 462 then proceeds to Step 854. In Step 854, the state machine 462 
checks if the transfer counter has expired, i.e., is zero. On a non zero transfer count the receive 
Cpu state machine 462 proceeds to Step 844 and repeats the above described procedure until 
the transfer becomes zero. A zero transfer count when in step 854 completes the write into the 
receive queue 3 1 2R in RAM 3 12 and the Rec Cpu state machine proceeds to 845. In step 845, 

20 it conveys status stored in the status register back to status is conveyed to the message engine 
3 1 5 state machine 410. 

Referring again to FIG. 7, the interrupt control status register 412 will be described in 
more detail. As described above, a packet is sent by the pocketsize portion of the 
packetizer/de-packetizer 428 to the crossbar switch 320 for transmission to one or more of the 

25 directors. It is to be noted that the packet sent by the packetizer portion of the packetizer/de- 
packetizer 428 passes through a parity generator PG in the message engine 315 prior to 
passing to the crossbar switch 320. When such packet is sent by the message engine 3 15 in 
exemplary director 1 80i, to the crossbar switch 320, a parity bit is added to the packet by 
parity bit generator PG prior to passing to the crossbar switch 320. The parity of the packet is 

30 checked in the parity checker portion of a parity checker/generator (PG/C) in the crossbar 
switch 320. The result of the check is sent by the PG/C in the crossbar switch 320 to the 
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interrupt control status register 412 in the director 180j. 

Likewise, when a packet is transmitted from the crossbar switch 320 to the message 
engine 3 1 5 of exemplary director, 1 80 1? the packet passes through a parity generator portion of 
the parity checker/generator (PG/C) in the crossbar switch 320 prior to being transmitted to the 
message engine 3 1 5 in director 1 8(V The parity of the packet is then checked in the parity 
checker portion of the parity checker (PC) in director 180, and is the result (i.e., status) is 
transmitted to the status register 412. 

A number of embodiments of the invention have been described. Nevertheless, it will 
be understood that various modifications may be made without departing from the spirit and 
scope of the invention. Accordingly, other embodiments are within the scope of the foiiowing 
claims. 
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CLAIMS 



1 1 . A system interface comprising: 

2 a plurality of first directors; 

3 a plurality of second directors; 

4 a data transfer section having a cache memory, such cache memory being 

5 coupled to the plurality of first and second directors; 

6 a messaging network, operative independently of the data transfer section, 

7 coupled to the plurality of first directors and the plurality of second directors; and 

8 wherein the first and second directors control data transfer between the first 

9 directors and the second directors in response to messages passing between the first 
M) directors and the second directors through the messaging network to facilitate data 

1 1 transfer between first directors and the second directors with such data passing through 

12 the cache memory in the data transfer section; 

13 wherein each one of the first directors includes: 

14 a data pipe coupled between an input of such one of the first directors and the 

15 cache memory; 

16 a microprocessor; 

17 a controller; 

18 a common bus, such bus interconnecting the data pipe, the microprocessor; 

19 and the controller; and wherein 

20 the controller controls the transfer of the messages between the message 

21 network and such one of the first directors and the data between the input of such one 

22 of the first directors and the cache memory. 

1 2. The system interface recited in claim 1 wherein each one of the second 

2 directors includes: 

3 a data pipe coupled between an input of such one of the second directors and 

4 the cache memory; 

5 a microprocessor; 

6 a controller; 
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a common bus, such bus interconnecting the data pipe, the microprocessor, 
and the controller; and wherein 
the controller controls the transfer of the messages between the message network and 
such one of the second directors and the data between the input of such one of the second 
directors and the cache memory. 

3. The system interface recited in claim 1 or claim 2 wherein each one of the 
controller includes a bus arbiter coupled to the common bus for arbitrating access to such 
common bus. 

4. The system recited in claim 2 wherein each one of the controllers in the 
second directors includes a bus arbiter coupled to the common bus for arbitrating access to 
such common bus. 



5. A data storage system for transferring data between a host computer/server 
and a bank of disk drives through a system interface, such system interface comprising: 
a plurality of first directors coupled to host computer/server; 
a plurality of second directors coupled to the bank of disk drives; 

a data transfer section having a cache memory, such cache memory being 
coupled to the plurality of first and second directors; 

a messaging network, operative independently of the data transfer section, 
coupled to the plurality of first directors and the plurality of second directors; and 

wherein the first and second directors control data transfer between the host 
computer and the bank of disk drives in response to messages passing between the first 
directors and the second directors through the messaging network to facilitate the data 
transfer between host computer/server and the bank of disk drives with such data 
passing through the cache memory in the data transfer section; 

wherein each one of the first directors includes: 

a data pipe coupled between an input of such one of the first directors and the 
cache memory; 

a microprocessor; 



38 



« 



18 a controller; 

19 a common bus, such bus interconnecting the data pipe, the microprocessor, 

20 and the controller; and wherein 

2 1 the controller controls the transfer of the messages between the message 

22 network and such one of the first directors and the data between the input of such one 

23 of the first directors and the cache memory. 

1 6. The storage system recited in claim 5 wherein each one of the second 

2 directors includes: 

3 a data pipe coupled between an input of such one of the second directors and 

4 the cache memory; 

5 a microprocessor; 

6 a controller; 

7 a common bus, such bus interconnecting the data pipe, the microprocessor, 

8 and the controller; and wherein 

y the controller controls the transfer of the messages between the message network and 

10 such one of the second directors and the data between the input of such one of the second 

l \ directors and the cache memory. 

1 7. The storage system recited in claim 5 or claim 6 wherein each one of the 

2 controllers includes a bus arbiter coupled to the common bus for arbitrating access to such 

3 common bus. 

1 8. The storage system recited in claim 6 wherein each one of the controller in the 

2 second directors includes a bus arbiter coupled to the common bus for arbitrating access to 

3 such common bus. 

1 9. A method of operating a system interface having a plurality of first directors, a 

2 plurality of second directors and a data transfer section having a cache memory, such cache 

3 memory being coupled to the plurality of first and second directors, such method comprising: 

4 providing a messaging network, operative independently of the data transfer 
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section, coupled to the plurality of first directors and the plurality of second directors 
to control data transfer between the first directors and the second directors in response to 
messages passing between the first directors and the second directors through the 
messaging network to facilitate data transfer between first directors and the second 
directors with such data passing through the cache memory in the data transfer section, 
and 

providing each one of the first directors with: 

a data pipe coupled between an input of such one of the first directors 
and the cache memory; 

a microprocessor; 

a controller; 

a common bus, such bus interconnecting the data pipe, the 
microprocessor, and the controller; and wherein 

the controller controls the transfer of the messages between the 
message network and such one of the first directors and the data between the 
input of such one of the first directors and the cache memory. 

1 0. The method recited in claim 9 including providing each one of the second 
directors with: 

a data pipe coupled between an input of such one of the second directors and 
the cache memory; 

a microprocessor; 
a controller; 

a common bus, such bus interconnecting the data pipe, the microprocessor, 

and the controller; and wherein 
the controller controls the transfer of the messages between the message network and 
such one of the second directors and the data between the input of such one of the second 
directors and the cache memory. 

1 1 . The method recited in claim 9 or claim 1 0 including providing each one of the 
controllers with a bus arbiter coupled to the common bus for arbitrating access to such common bus. 
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12. The method recited in claim 10 including providing each one of the controller 
in the second directors with a bus arbiter coupled to the common bus for arbitrating access to 
such common bus. 

13. A system interface substantially as hereinbefore described with reference to figures 2 

to 15B. 

14. A data storage system substantially as hereinbefore described with reference to 
figures 2 to 15B. 

15. A method substantially as hereinbefore described with reference to figures 2 to 1 5B . 
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